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Abstract 

We focus on two models of nearest-neighbour random walks on (i-dimensional 
regular hyper-cubic lattices that are usually assumed to be identical - the 
discrete-time Polya walk, in which the walker steps at each integer moment 
of time, and the Montroll- Weiss continuous-time random walk in which the 
time intervals between successive steps are independent, exponentially and 
identically distributed random variables with mean 1. We show that while 
for symmetric random walks both models indeed lead to identical behaviour 
in the long time limit, when there is an external bias they lead to markedly 
different behaviour. 
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1. Introduction 

The random walk is a paradigmatic stochastic process which underlies a 
vast variety of phenomena in physics, chemistry and biology (see, e.g., 
In particular, two models of lattice random walks are found in the literature 
with equal frequency. The first is the so-called Polya walk (see, e.g., in 
which the random walker moves at discrete time moments n — 1, 2, ... on a 
(i-dimensional lattice so that if it is at site X' it steps on neighbouring site 
X with probability £>(X). The second model is the Montroll- Weiss random 
walk j^, in which the same random walk evolves in continuous time, and the 
times tj between successive jumps are independent, identically distributed 
random variables with a common probability density function ip(t). It is 
often tacitly assumed that in the canonical case when the waiting (or pausing) 
time density is exponential, i.e., when ip(tj) = exp (—tj), the Montroll- Weiss 
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random walk leads to behaviour identical to that of the Polya walk in the 
limit t — y oo. 

The purpose of this short note is to demonstrate that this is indeed the 
case for symmetric random walks, but that in the presence of an external 
bias the two models exhibit markedly different behaviour. Although this 
non-equivalence of the two standard models can be explained on intuitive 
grounds, to the best of our knowledge it has been never spelled out explicitly. 

2. Polya random walk vs Montroll- Weiss random walk 

Consider a Polya random walk on a d- dimensional hyper-cubic lattice 
with axes x and yj, j = 1, . . . , d — 1, and suppose that there is a constant 
force E acting on the walker which points in the positive x-direction. In this 
case, the standard transition probabilities p(X) which obey detailed balance 
are given by 

Px = z-\w\ P . x = z-\~^i\ Po = Z~\ (1) 

where /3 is the reciprocal temperature, p x , p- x , and po are the probabilities 
to jump in the direction of the applied force, in the direction opposite to the 
applied force, and in any direction perpendicular to the force, respectively, 
and Z is the normalisation constant 

Z = 2cosh(/3£/2) + 2(d - 1). (2) 

Consider the site occupation probability P n (x, {yj}), that is, the probability 
of finding the walker at site X = (x, {yj}) at discrete time moment n. The 
characteristic function $ n (co») of the site occupation probability is defined as 
its discrete Fourier transform, 

oo / d-l \ 

$ n (w) = ^2 ex p ( iu} xx + ^X^'^' ) Pn ( x ' {&■})■ ( 3 ) 

x,{yj}=-° o V i =l / 

For a Polya walk this function can easily be calculated to give 

= [p x e 1 ^ + p- x e~^ + Z~ l cos M j ■ ( 4 ) 
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Differentiating the latter equation once and twice over u x leads to the fol- 
lowing expressions for the first two moments of the displacement along the 
x-axis: 

x n = {Px - P-x) n , (5) 

and 

x 2 n = iPx ~ V-xf (n - l)n + (p x + p- x ) n , (6) 
so that the variance for motion along the x-axis is given by 

Var n (x) = (p x (1 - p x ) + p„ x (1 - p_ x ) + 2p x p_ x ) n . (7) 

Similarly, differentiating once and twice with respect to any given Uj we 
find that the variance of the site occupation distribution in any direction 
perpendicular to the field is given by 

Var n (y j ) = Z- 1 n. (8) 

To calculate analogous properties for the continuous-time Mont roll- Weiss 
random walk with an exponential pausing time distribution, we take ad- 
vantage of the Montroll- Weiss theorem Q which establishes a general rela- 
tion between P n (x, {i/j}) for the discrete-time walk and its continuous-time 
counterpart P(x,{yj};t) describing the site-occupation probability for the 
continuous-time process. 

Let P^(x, {yj}) denote the generating function of the site occupation prob- 
ability P n (x, {yj}), i.e., 

oo 

PeMviV^PnMviVC- (9) 

n=0 

The Montroll- Weiss theorem states that the Laplace transform of the site- 
occupation probability P(x, {yj}', t) for the continuous-time walk and P%(x, {yj}) 
are related as follows: 

/■OO 

P(x,{yj};u) = / dt exp(-ut) P(x, {%•};*) 
Jo 

1 - <p(u 



u 



p^u)(x,{yj})- (io) 



Here <j)(u) is the Laplace transformed pausing-time density. Multiplying both 
sides of Eq. ffTUj) by x and x 2 , and summing over all lattice sites, we read- 
ily find the following results for the moments of the displacement of the 
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continuous-time random walk along the x-axis: 

X t = (p x - P-x) t , 

and 

Var 4 (x) = (p x +p- x ) t. 

In a similar fashion we find that the variance in any direction 
to the field obeys 

Var i ( % ) = Z~ 1 t. 
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Figure 1: (Color online) The reduced variance D along the x-axis as a function of j3E for 
two-dimensional lattices. The red line is the result for the Polya walk, D = Var n (x)/n, 
Eq. 0, while the blue line is the result for the continuous-time random walk, D = 
Var t (x)/t, Eq. dHJ). 



3. Conclusions 

We conclude with the comparison of the results in Eqs. (jSJ) and ffTTj) . 
Eqs. (j7j) and ffT^l) . and Eqs. (jSJ) and (fTB^) . One immediately notices that both 
models predict exactly the same values for the "velocities" x n /n and x t /t 
(first moments of the site occupation distributions), as well as for the re- 
duced vriances V&r n (yj)/n and Vd,r t (i/j)/t obtained from these distributions 
in the direction perpendicular to the field. On the contrary, for these two 
models, often assumed to lead to identical results, the diffusion coefficients 
(variances) along the x-axis exhibit markedly different behaviours as depicted 
in Fig{TJ The variance along the x-direction for the Polya walk is a monoton- 
ically decreasing function of the field, while for the continuous-time random 
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perpendicular 
(13) 
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walk with exponential waiting time distribution it is (for d > 2) a mono- 
tonically increasing function of the field which saturates at a finite value as 
fiE — > oo. In one-dimension the variance is independent of the value of the 
applied field. This difference in behaviours stems from the fact that for the 
discrete-time random walk the number of steps does not fluctuate so that the 
system tends toward a deterministic ballistic motion as 0E — > oo, that is, all 
realisations in this limit cover the same ground and the variance vanishes. 
On the other hand, for the continuous-time random walk the number of steps 
fluctuates from realisation to realisation, which contributes to the variance 
no matter how strong the field (however, only along the x-direction). Note 
that such a striking difference between these two models is completely lost, 
of course, when one turns to the continuous-space and time description in 
the diffusion limit. Note as well that for {3E <C 1, both results show the same 
dependence on the field, which ensures the validity of the Einstein relation 
between diffusion coefficient and mobility for both models. 
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